Stateful Realizers for Nonstandard Analysis
نویسندگان
چکیده
In this paper we propose a new approach to realizability interpretations for nonstandard arithmetic. We deal with analysis in the context of (semi)intuitionistic realizability, focusing on Lightstone-Robinson construction model through an ultrapower. particular, consider extension $\lambda$-calculus memory cell, that contains integer (the state), order indicate which slice ultrapower $\cal{M}^{\mathbb{N}}$ computation is being done. pay attention principles (and their computational content) obtainable setting. give non-trivial realizers Idealization and non-standard version LLPO principle. then discuss how quotient product mimic construction.
منابع مشابه
Interactive Realizers and Monads
We propose a realizability interpretation of a system for quantier free arithmetic which is equivalent to the fragment of classical arithmetic without nested quantiers, called here EM1-arithmetic. We interpret classical proofs as interactive learning strategies, namely as processes going through several stages of knowledge and learning by interacting with the “environment” and with each other. ...
متن کاملNonstandard Analysis in Point
We present Nonstandard Analysis by three axioms: the Extension, Transfer and Saturation Principles in the framework of the superstructure of a given innnite set. We also present several applications of this axiomatic approach to point-set topology. Some of the topological topics such as the Hewitt realcompactiication and the nonstandard characterization of the sober spaces seem to be new in the...
متن کاملNonstandard Analysis of Graphs
Intuitively, it is tempting to view a cube in R as a discrete lattice with infinitesimal edges. A similar infinitesimal picture suggests itself with other fractal spaces such as the Sierpinski gasket or the Sierpinski sponge (see [13], [5].) The purpose of this paper is to show certain classes of metric spaces characterized by volume growth properties of balls ([4],[2]) can viewed as graphs wit...
متن کاملNon-nonstandard Analysis
There is an ancient philosphical-religious divide over questions of infinity. This divide extends over mathematics and we see it in many forms. A perfect example is offered by the twin approaches to analysis: limits and infinitesimals. With Robinson’s discovery of nonstandard analysis, both approaches have achieved legitimacy. Today, there is a new approach, non-nonstandard analysis, which, in ...
متن کاملInstitute for Mathematical Physics Nonstandard Analysis in Point{set Topology Nonstandard Analysis in Point-set Topology
We present Nonstandard Analysis by three axioms: the Extension, Transfer and Saturation Principles in the framework of the superstructure of a given innnite set. We also present several applications of this axiomatic approach to point-set topology. Some of the topological topics such as the Hewitt realcompactiication and the nonstandard characterization of the sober spaces seem to be new in the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Logical Methods in Computer Science
سال: 2023
ISSN: ['1860-5974']
DOI: https://doi.org/10.46298/lmcs-19(2:7)2023